Recursive Random Number Generator Using Prime Reciprocals

illustration, the prime reciprocal of 1/7 is , and the prime reciprocal sequence is considered to be 142857. The period of this sequence is 6. Since the maximum length of the period can be (p-1), this is an example of a maximum-length d-sequence. But a prime reciprocal sequence that is maximum length in one base need not be maximum length in another base. Thus the binary prime reciprocal sequence corresponding to 1/7 is 001, which has a period of 3. It follows from elementary mathematics that the period of a prime reciprocal must divide (p-1). 7 14285 . 0 &